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In this paper some Smarandache conjectures and open questions will be analysed. 
The first three conjectures are related to prime numbers and formulated by F. 
Smarandache in [1]. 


1) First Smarandache conjecture on primes 


The equation: 
B,(x) = Pnsi- Pn =1, 


where p,, is the n-th prime, has a unique solution between 0.5 and 1; 
e the maximum solution occurs for n = 1, i.e. 
3* -2* =1 when x=1; 
e the minimum solution occurs for n = 3], Le. 
127* -113* =1 when x=0.567148K =a) 
First of all observe that the function B,,(x) which graph is reported in the fig. 5.1 for 


some values of n, is an increasing function for x>0 and then it admits a unique 
solution for 0.5<x<1. 
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Fig. 5.1 


In fact the derivate of B,(x) function is given by: 


d 
En) = Psi l0(Py+1)— Pn “ln Pp) 


and then since py. > Dp, Wwe have: 
In(Pns1) > In(pp) and pry > px for x>0 


This implies that B(x) >0 for x>0 and n>0. 


Being the B,(x) an increasing fucntion, the Smarandache conjecture is equivalent 
to: 


0 
Bn = Po - Pr <1 
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that is, the intersection of B,(x) function with x = ao line is always lower or equal 
to 1. Then an Ubasic program has been written to test the new version of 


Smarandache conjecture for all primes lower than 277 _ In this range the 
conjecture is true. Moreover we have created an histogram for the intersection 
values of B,(x) with x = apo : 


Counts _Interval 


7600437 —«[0, 0.1] 
2640 }0.1, 0.2] 
318 }0.2, 0.3] 
10.3, 0.4] 
10.4, 0.5] 
10.5, 0.6] 
10.6, 0.7] 
10.7, 0.8] 
10.8, 0.9] 

10.9, 1] 


This means for example that the function B,(x) intersects the axis x= ag, 318 


times in the interval ]0.2, 0.3] for all nsuch that p, <27’. 


In the fig. 5.2 the graph of normalized histrogram is reported ( black dots). 
According to the experimental data an interpolating function has been estimated 
(continous curve): 


1 


0 -8 
B, =8-10"- e249 


with a good R? value (97%). 
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Assuming this function as empirical probability density function we can evaluate 


Frequency 


0.0001 
0.00001 
0.000001 
0.0000001 


0.00000001 Se 


Normalized Histrogram 
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Fig. 5.2 


the probability that Be >1 and then that the Smarandache co njecture is false. 
By definition of probability we have: 


where c=3.44E-4 is the lower limit of Be found with our computer search. Based 
on those experimental data there is a strong evidence that the Smarandache 


P(Bo >= = 6.99-10719 


conjecture on primes is true. 
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2) Second Smarandache conjecture on primes. 
Br(X)= Pasi-Pn <! 


where x <ag. Here p,, is the n-th prime number. 


This conjecture is a direct consequence of conjecture number 1 analysed before. In 
fact being B,,(x) an increasing function if: 


0 
Br =p pe <1 


is verified then for x<ag we have no intersections of the B,(x) function with the 
line B,(x)=1, andthen B,(x) is always lower than 1. 


3) Third Smarandache conjecture on primes. 


1 1 
C,(k) = p£, - pt <= for k>2 and p, the n-th prime number 


This conjecture has been verified for prime numbers up to 27> and 2<k <10 by the 
author [2]. Moreover a heuristic that highlight the validity of conjecture out of range 
analysed was given too. 

At the end of the paper the author reformulated the Smarandache conjecture in the 
following one: 


Smarandache-Russo conjecture 
Ce = fF 
n a {2% = 


where ap is the Smarandache constant ag = 0.567148... (see [1]). 
So in this case for example the Andrica conjecture (namely the Smarandache 
conjecture for k=2) becomes: 
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he — JP, < 9.91111... 


Thanks to a program written with Ubasic software the conjecture has been verified 


to be true for all primes p,, <2> and 2<k<15. 
In the following table the results of the computer search are reported. 


k 2 3 4 5 6 7 8 9 10 ll 12 13 14 15 


Max_C(n,k) 0.6708 0.3110 0.1945 0.1396 0.1082 0.0885 0.0756 0.0659 0.0584 0.0525 0.0476 0.0436 0.0401 0.0372 
2k\2a0) 0.4150 0.1654 0.0861 0.0519 0.0343 0.0242 0.0178 0.0136 0.0107 0.0086 0.0071 0.0060 6.0050 0.0043 


delta 0.2402 0.2641 0.2204 0.1826 0.1538 0.1314 0.1134 0.0994 0.0883 0.0792 0.0717 0.0654 0.0600 0.0554 


Max_C(n,k) is the largest value of the Smarandache function C,,(k)for 2<k <15 
and Max_C(n,k). 


and p, < 27> and delta is the difference between e 
; k .: 0 

Let’s now analyse the behaviour of the delta function versus the k parameter. As 

highlighted in the following graph (fig. 5.3), 
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an interpolating function with good R? (0.999) has been estimated: 


Delta(k) = ater 
l+e-k+d-k 

where: a=0.1525..., b=0.17771.., c =—0.5344...., d =0.2271... 

Since the Smarandache function decrease asymptotically as n increases it is likely 
that the estimated maximum is valid also for p, > 27>. If this is the case then the 
interpolating function found reinforce the Smarandache-Russo conjecture being: 


Delta(k) >0 for k—o 


Let's now analyse some Smarandache conjectures that are a generalization of 
Goldbach conjecture. 


4) Smarandache generalization of Goldbach conjectures 


C. Goldbach (1690-1764) was a German mathematician who became professor of 
mathematics in 1725 in St. Petersburg, Russia. In a letter to Euler on June 7, 1742, 
He speculated that every even number is the sum of three primes. 

Goldbach in his letter was assuming that 1 was a prime number. Since we now 
exclude it as a prime, the modern statements of Goldbach's conjectures are [5]: 
Every even number equal or greater than 4 can be expressed as the sum of two 
primes, and every odd number equal or greater than 9 can be expressed as the sum 
of three primes. 

The first part of this claim is called the Strong Goldbach Conjecture, and the second 
part is the Weak Goldbach Conjecture. 

After all these years, the strong Goldbach conjecture is still not proven, even though 
virtually all mathematicians believe it is true. 

Goldbach's weak conjecture has been proven, almost! 

In 1937, ILM. Vonogradov proved that there exist some number N such that all odd 
numbers that are larger than N can be written as the sum of three primes. This 
reduce the problem to finding this number N, and then testing all odd numbers up to 
N to verify that they, too, can be written as the sum of three primes. 
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How big is N? One of the first estimates of its size was approximately [6]: 


199846168 


But this is a rather large number; to test all odd numbers up to this limit would take 
more time and computer power than we have. Recent work has improved the 
estimate of N. In 1989 J.R. Chen and T. Wang computed N to be approximately [7]: 


1943000 


This new value for N is much smaller than the previous one, and suggests that some 
day soon we will be able to test all odd numbers up to this limit to see if they can be 
written as the sum of three primes. 

Anyway assuming the truth of the generalized Riemann hypothesis [5], the number 
N has been reduced to 107° by Zinoviev [9], Saouter [10] and Deshouillers. 
Effinger, te Riele and Zinoviev{11] have now successfully reduced N to 5. 
Therefore the weak Goldbach conjecture is true, subject to the truth of the 
generalized Riemann hypothesis. 

Let's now analyse the generalizations of Goldbach conjectures reported in [3] and 
[4]; six different conjectures for odd numbers and four conjectures for even 
numbers have been formulated. We will consider only the conjectures 1, 4 and 5 for 
the odd numbers and the conjectures 1, 2 and 3 for the even ones. 


4.1 First Smarandache Goldbach conjecture on even numbers. 


Every even integer n can be written as the difference of two odd primes, that is 
n= p-—q with p and q two primes. 


This conjecture is equivalent to: 


For each even integer n, we can find a prime q such that the sum of n and q is itself 
a prime p. 


A program in Ubasic language to check this conjecture has been written. 


L793 


The result of this check has been that the first Smarandache Goldbach conjecture is 


true for all even integers equal or smaller than 27°. 
The list of Ubasic program follows. 


] Y RKKRKKAAKAA AKA EAKKKKEK KE KH EK KKAHKAKKKKKKKAKKKKEKAKKKK 
2' Smarandache Goldbach conjecture 

3 ' on even numbers: n=p-q with p and q two primes 

4 ' by Felice Russo Oct. 1999 


5 YOR AK RE KEKE EEK KK EAKAERAKKEAKARAKAKKAAKKKKKAKKRKKKKE 


10 cls 

20 for N=2 to 2%28 step 2 

22 W=3 

25 locate 10,10:print N 

30 for Q=W to 10*9 

40 gosub *Pspr(Q) 

50 if Pass=0 then goto 70 

60 cancel for:goto 80 

70 next 

75 print N,"The Smarandache conjecture is not true up to 109 for q=";Q 
80 Sum=N+Q 

90 gosub *Pspr(Sum) 
100 if Pass=1 then goto 120 
110 W=Q+l:goto 30 

120 next 
130 print "The Smarandache conjecture has been verified up to:";N-2 
140 end 


LOQQ | BRR RRR REE RARE EERE KEKE EEE KEES 


1010 ' Strong Pseudoprime Test Subroutine 

1020 ' by Felice Russo 25/5/99 

LO3Q | RRR ERE ERE EERE ERE EKER 
1040 '' 


1050 ' The sub return the value of variable PASS. 
1060 'Ifpass is equal to 1 then N is a prime. 
1070 ' 

1080 '' 


1090 *Pspr(N) 
1100 local 1,J,W,T,A,Test 
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1110 W=3:if N=2 then Pass=1:goto 1290 

1120 if even(N)}=1 or N=1 then Pass=0:goto 1290 
1130 if prmdiv(N)=N then Pass=1:goto 1290 

1140 if prmdiv(N)>0 and prmdiv(N)<N then Pass=0:goto 1290 
1150 IW 

1160 if gcd(I,N)=1 then goto 1180 

1170 We=I+1:goto 1150 

1180 T=N-1:A=A+1 

1190 while even(T)=1 

1200 T=T\2:A=A+1 

1210 wend 

1220 Test=modpow(I,T,N) 

1230 if Test=1 or Test=N-1 then Pass=1:goto 1290 
1240 for J=1 to A-1 
1250 Test=(Test*Test)@N 

1260 if Test=N-1 then Pass=1:cancel for:goto 1290 
1270 next 

1280 Pass=0 

1290 return 


For each even integer n the program check if it is possible to find a prime q, 
generated by a subroutine (rows from 1000 to 1290) that tests the primality of an 
integer, such that the sum of n and q, sum=n+q (see rows 80 and 90) is again a 
prime. 

If yes the program jumps to the next even integer. Of course we have checked only 
a little quantity of integers out of infinite number of them. 

Anyway we can get some further information from experimental data about the 
validity of this conjeture. 

In fact we can calculate the ratio g/n for the first 3000 values, for example, and then 
graphs this ratio versus n (see fig. 5.4). 
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Smarandache Goldbach conjecture 


q/N vs N 


for N even and =<3000 
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N 


Fig. 5.4 


As we can see this ratio is a decreasing function of n; this means that for each n is 
very easy to find a prime q such that n+q is a prime. This heuristic well support the 
Smarandache-Goldbach conjecture. 


4.2 Second Smarandache-Goldbach conjecture on even numbers. 


Every even integer n can be expressed as a combination of four primes as follows: 
n=p+qtr-t where p,q, r, tare primes. 


For example: 2=3+3+3-7, 4=3+3+5-7, 6=3+5+5-7, 8=11+5+5-13 ....... 
Regarding this conjecture we can notice that since n is even and t is an odd prime 
their sum is an odd integer. 

So the conjecture is equivalent to the weak Goldbach conjecture because we can 
always choose a prime t such that n+1>9. 
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4.3 Third Smarandache-Goldbach conjecture on even numbers. 


Every even integer n can be expressed as a combination of four primes as follows: 
n=p+q-r-t where p, q, 1, tare primes. 
For example: 2=11+11-3-17, 4=11+13-3-17, 6=13+13-3-17, 8=11+17-7-13 .... 


As before this conjecture is equivalent to the strong Goldbach conjecture because 
the sum of an even integer plus two odd primes is an even integer. But according to 
the Goldbach conjecture every even integer > 4 can be expressed as the sum of two 
primes. 


4.4 First Smarandache Goldbach conjecture on odd numbers. 


Every odd integer n, can be written as the sum of two primes minus another prime: 
n=p+q-r_ where p, q, r are prime numbers. 
For example: 1=3+5-7, 3=5+5-7, 5=3+13-11, 7=11+13-17 9=5+7-3 .... 


Since the sum of an odd integer plus an odd prime is an even integer this conjecture 
is equivalent to the strong Goldbach conjecture that states that every even integer 
> 4 can be written as the sum of two prime numbers. 

A little variant of this conjecture can be formulated requiring that all the three 
primes must be different. 

For this purpose an Ubasic program has been written. The conjecture has been 


verified to be true for odd integers up to 27°. 

The algorithm is very simple. In fact for each odd integer n, we put r=3, p=3 and q 
equal to the largest primes smaller than n+r. 

Then we check the sum of p and q. If it is greater than n+r then we decrease the 
variable q to the largest prime smaller than the previous one. On the contrary if the 
sum is smaller than n+r we increase the variable p to the next prime. This loop 
continues untill p is lower than q. If this is not the case then we increase the variable 
r to the next prime and we restart again the check on p and q. If the sum of n andr 
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coincide with that of p and q the last check is on the three primes r, p and q that 
must be of course different. If this is not the case then we reject this solution and 
start again the check. 


] CRKRKKAKKKAEKKAKAKAKAKKKKKAKKAKAKEAKEAKAKAKEAKAKRAKEKS 
2 First Smarandache-Goldbach conjecture 

on on odd integers 

4! by Felice Russo Oct. 99 


5 PEREKKAKKKAKKKAKKKAKKEKKKAKEKKKKKAKAKKKA EK KKK KKK 
10. cls:Lim=2429 
20 for N=1 to Lim step 2 
30 S=3:W=3 
40 locate 10,10:print N 
50 r=S 
60 gosub *Pspr(r) 
70 if Pass=0 then goto 260 
80 Sum1i=N+r:L=0:H=Sum1-1 
90 p=W 
100 gosub *Pspr({p) 
110 if Pass=1 and L=0 then goto 140 
120 if Pass=1 and L=1 then goto 190 
130 W=ptl:goto 90 
140 q=H 
150 gosub *Pspr(q) 
160 if Pass=1 then goto 190 
170 H=q-1:goto 140 
190 Sum2=p+q 
200 if p>=q then goto 260 
210 if Sum2>Sum1 then H=q-1:goto 140 
220 if Sum2<Sum]1 then W=p+1:L=1:goto 90 
230 if r=p or r=q and p<q then W=ptl:goto 90 
240 ifr=p or r=q and p>=q then goto 260 
250 goto 270 
260 S=rt+1:ifr>2%25 goto 290 else goto 50 
270 next 
280 cls:print "Conjecture verified up to";Lim:goto 300 
290 cls:print "Conjecture not verified up to 2“25 for";N 
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300 
310 
320 
330 
340 
350 
360 
370 
380 
390 
400 
410 
420 
430 
440 
450 
460 
470 
480 
490 
500 
510 
520 
530 
540 
550 
560 
570 
580 
590 
600 


end 

Yo de ok ok oe ee ke ae He KAKA KAKA AA EEK AKA KEKA KEE 
Strong Pseudoprime Test Subroutine 

' by Felice Russo 25/5/99 


Ute ote oe he ee he ee Ke KH HK KKK EKKKKKEKKAKAKKKKKK 


"The sub return the value of variable PASS. 
' If pass is equal to 1 then N is a prime. 


t 


*Pspr(N) 

local LJ,W,T,A, Test 

W=3:if N=2 then Pass=1:goto 600 

if even(N)=1 or N=1 then Pass=0:goto 600 
if prmdiv(N)=N then Pass=1:goto 600 

if prmdiv(N)>0 and prmdiv(N)<N then Pass=0:goto 600 
I=W 

if gcd(I,N)=1 then goto 490 

W=I+1:goto 460 

T=N-1:A=A+1 

while even(T)=1 

T=T\2:A=A+1 

wend 

Test=modpow(I,T,N) 

if Test=1 or Test=N-1 then Pass=1:goto 600 
for J=1 to A-1 

Test=(Test*Test)@N 

if Test=N-1 then Pass=1:cancel for:goto 600 
next 

Pass=0 

retum 


4.5 Fourth Smarandache Goldbach conjecture on odd numbers. 


Every odd integer n can be expressed as a combination of five primes as follows: 


n=pt+qtr-t-u_ where p, q, r, t, ware all prime numbers. 
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For example: 1=3+7+17-13-13, 3=5+7+17-13-13, 5=7+74+17-13-13, 
7=5+114+17-13-13 


Also in this case the conjecture is equivalent to the weak Goldbach conjecture. In 
fact the sum of two odd primes plus an odd integer is alway an odd integer and 
according to the weak Goldbach conjecture it can be expressed as the sum of three 
primes. 


Now we will analyse a conjecture about the wrong numbers introduced in Number 
Theory by F. Smarandache and reported for instance in [8] and then we will analyse 
a problem proposed by Castillo in [12]. 


5) Smarandache Wrong numbers 


A number n=ala2a3...ak of at least two digits, is said a Smarandache Wrong 
number if the sequence: 


@1,02,03,.K K ,a4,55 41,0442, KK 


(where 5;,; is the product of the previous k terms, for any i20) contains n as its 
term [8]. 

Smarandache conjectured that there are no Smarandache Wrong numbers. 

In order to check the validity of this conjecture up to some value No, an Ubasic 
program has been written. 

No has been choose equal to 278 For all integers n< Ng the conjecture has been 
proven to be true. Moreover utilizing the experimental data obtained with the 
computer program a heuristic that reinforce the validity of conjecture can be given. 
First of all let's define what we will call the Smarandache Wrongness of an integer n 
with at least two digits. For any integer n, by definition of Smarandache Wrong 
number we must create the sequence: 


Q1,42,43 KK 94,441 OK 42 KK 
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as reported above. Of course this sequence is stopped once a term };,; equal or 


greater than n is obtained. © 
Then for each integer n we can define two distance: 


dj =|bysi-m = and — dy. =|Dya3-4-71 


The Smarandache Wrongness of n is defined as min{d,,d,} that is the minimum 


value between d1 and d2 and indicate with W(n). Based on definition of W(n), if the 
Smarandache conjecture is false then for some n we should have W(n)=0. 

Of course by definition of wrong number, W(n)=n if n contains any digit equal to 
- zero and W(n}n-1 if n is repunit (that is all the digits are 1). In the following 
analysis we will exclude this two species of integers. With the Ubasic program 
utilized to test the smarandache conjecture we have calculated the W(n) function for 
12 <n <3000. The graph of W(n) versus n follows. 
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As we can see W(n) in average increases linearly with n even though at a more 
close view (see fig. 5.6) a nice triangular pattern emerges with points scattered in 
the region between the x-axis and the triangles. 

Anyway the average behaviour of W(n) function seems to support the validity of 
Smarandache conjecture. 


Wrongness ofnvsn 


Let's now divides the integers n in two family: those which W(n) function is smaller 
than 5 and those which W(n) function is greater than 5. 

The integers with W(n) smaller than 5 will be called the Smarandache Weak Wrong 
numbers. 


Up to 278 the sequence of weak wrong numbers is given by the following integers 
n: 
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n W(n) interv. C Ww(n) 


12 4 10? 5 
13 4 10° 2 
14 2 104 4 
23 5 10° 2 
31 4 10° 1 
143 1 10’ 1 
431 1 10° 0 
1292 4 278 0 
1761 3 2*9 0 
2911 5 
6148 4 
116631 
23326 2 
314933 5 
5242881 1 


Here W(n) is the Wrongness of n and C_Ww(n) is the number of the weak wrong 


numbers between 10 and 107, 10% and 10° and so on. 
Once again the experimental data well support the Smarandache conjecture because 
the density of the weak wrong numbers seems goes rapidly to zero. 


6) About a problem on continued fraction of Smarandache consecutive and 
reverse sequences. 


In [12] J. Castillo introduced the notion of Smarandache simple continued fraction 
and Smarandache general continued fraction. As example he considered the 
application of this new concept to the two well-know Smarandache sequences: 
Smarandache consecutive sequence 
1, 12, 123, 1234, 12345, 123456, 1234567 ...... 


Smarandache reverse sequence 


1, 21, 321, 4321, 54321, 654321, 7654321 ....... 
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At the end of its article the following problem has been formulated: 


Is the simple continued fraction of consecutive sequence convergent? If yes 
calculate the limit. 


1+ 
12+ 
123+ 


1234 + ——_____ 
12345+A 


Is the general continued fraction of consecutive and reverse sequences convergent? 
If yes calculate the limit. 


1+ 


12+ al 


123 ,_ 341 


12344 132! 
12345 +A 


Using the Ubasic software a program to calculate numerically the above continued 
fractions has been written. Here below the result of computation. 


) + ——________________—__ w 1.0833... 
12+ 
123+ 


1234+ : 


12345+A 
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a 


21 
12+ 331 


4321 
12345+A 


123 + 
1234+ 


where K, is the Keane's constant (see [13]) 


Moreover for both the sequences the continued radical (see chapter If) and the 
Smarandache series [14] have been evaluated too. 


yi+yi2+ 123+/1234+K K = 2.442... -sin( 2) 


1 
1+ 21+ 321+ /4321+K K #2.716...* lim(1+x)x =e 
x00 


21,0924... B 
a(n) 
n=] 


where a(n) is the Smarandache consecutive sequence and B the Brun's constant 
[15]. 


oe) 


eT OS, 


b(n) 


n=] 


where b(n) is the Smarandache reverse sequence. 
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